#include "main.h"
/*单链表初始化。初始化成功函数返回0，否则返回1。*/
int ListInitiate(SLNode **head){
    *head=(SLNode *) malloc(sizeof (SLNode));
    (*head)->next=NULL;
    return 0;
}

/* 函数返回由head所表示的单链表的长度。*/
int ListLength(SLNode *head) {
    SLNode *p=head;//P指向头结点
    int size =0;//size初始为0

    while(p->next!=NULL)//循环计数
    {
        p=p->next;
        size++;
    }
    return size;
}

// 在由head所表示的单链表里插入一个元素 x 到位置 i。
// 插入成功函数返回0，否则返回1。
int ListInsert(SLNode *head, int i, DataType x)
{
    SLNode *p,*q;
    int j;
    p=head;
    j=-1;
    while(p->next != NULL&&j<i-1)
        {
            p=p->next;
            j++;
        }
    if(j!=i-1)
    {
        printf("插入元素位置参数错！");
        return 1;
    }
    q=(SLNode *)malloc(sizeof(SLNode));
    q->data=x;
    q->next=p->next;
    p->next=q;
    return 0;
}

// 在由head所表示的单链表里删除位置 i 上的元素并将其值存入 x 变量里。调用成功后，列表长度减1。
int ListDelete(SLNode *head, int i, DataType *x)
{
    SLNode *p,*s;
    int j;
    p=head;
    j=-1;
    while(p->next!=NULL&&p->next->next!=NULL&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(j!=i-1)
    {
        printf("删除数据元素位置参数错！");
        return 0;
    }
    s=p->next;
    *x=s->data;
    p->next=p->next->next;
    free(s);
    return 1;
}

// 在由head所表示的单链表里获取位置 i 上的元素并将其值存入 x 变量里。调用成功后，列表长度不变。
int ListGet(SLNode *head, int i, DataType *x)
{
    SLNode *p;
    int j;
    p=head;
    j=-1;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j!=i)
    {
        printf("取元素位置参数错！");
        return 1;
    }
    *x=p->data;
    return 0;
}

// 释放所有的由head所表示的单链表里的元素节点（含头结点）。当释放完全成功时，函数返回0，否则返回1。
int Destroy(SLNode **head)
{
    SLNode *p,*p1;
    p=*head;
    while(p!=NULL)
    {
        p1=p;
        p=p->next;
        free(p1);
    }
    *head=NULL;
    return 0;
}

void main(void) {
    SLNode *head;
    int i , x;
    ListInitiate(&head);/*初始化*/
    for(i = 0; i < 10; i++) {
        if(ListInsert(head, i, i+1) == 0) /*插入10个数据元素*/
        {
            printf("错误! \n");
            return;
        }
    }

    if(ListDelete(head, 4, &x) == 0) { /*删除数据元素5*/
        printf("错误! \n");
        return;
    }
    printf("%d\n", ListLength(head));

    for(i = 0; i < ListLength(head); i++) {
        if(ListGet(head, i, &x) == 0) /*取元素*/
        {
            printf("错误! \n");
            return;
        }
        else printf("%d    ", x);/*显示数据元素*/
    }

    Destroy(&head);
}
